10 3
3 4 5767
2 3 12
1 2 3285
5 6 167
7 8 7227
6 7 5877
9 10 2738
8 9 5248
4 5 304